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Abstract. In this paper, we will consider the projections in a graph W*- 
algebra W*(G). Let T = L^ 1 ...Ly^J 1 be a fixed operator in VL*(G), where 
w±, ..., w n G F"*"(G) and u Wl , u Wn G {1, *}. We will find the conditions 
when this operator T is a projection. In other words, we will characterize the 
cases when T = L v , for some v E V(G). In this paper, we show that there 
exists a vertex v such that T = L v if and only if the lattice path of T has the 
*-axis-property if and only if w^ 1 ... w^ 1 = v in the free groupoid F(G), where 
tj = 1 if Uj = 1 and tj = — 1 if Uj = *, for all j = 1, ...,n. 

In [2], Kribs and Power defined the free semigroupoid algebras and obtained 
some properties of them. Roughly speaking, graph W*-algebras are W*-topology 
closed version of free semigroupoid algebras. Throughout this paper, let G be a 
countable directed graph and let F + (G) be the free semigroupoid of G, in the sense 
of Kribs and Power, i.e., it is a collection of all vertices of the graph G as units and 
all admissible finite paths, under the admissibility. As a set, the free semigroupoid 
F + (G) can be decomposed by 

F+(G) = V(G)UFP(G), 

where V (G) is the vertex set of the graph G and FP(G) is the set of all admissible 
finite paths. Trivially the edge set E(G) of the graph G is properly contained in 
FP(G), since all edges of the graph can be regarded as finite paths with their length 
1. We define a graph W*-algebra of G by 


W*(G) = f C[{L W ,L* W : w e F+(G)}f, 

where L w and L* w are creation operators and annihilation operators of £ w on the 
generalized Fock space Flo = l 2 (F + (G)) induced by the given graph G, respectively 
(See [1]). Let w \,..., w n G F + (G) and u\, ..., u n £ {1, *}. Define 

r = LI>,..L^r(G). 


In this paper, we want to find the condition when T is a projection, i.e., we 
want to find the condition when there exists v € V{G) such that T = L v . In [1], we 
already showed that T = L v if and only if the lattice path of T has the so-called the 
*-axis-property with * = v. In this paper, we will find one more condition which is 
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equivalent to the *-axis-property of T. We can show that T = L v is a projection 
if and only if the corresponding element uq 1 ... is nothing but v in the free 
groupoid F(G), induced by the shadowed graph G = G U G _1 of the given graph 
G, with a certain relation on its free semigroupoid F + (G ). Here, the shadowed 
graph G is the countable directed graph with 

V(G') = V(G) and E{G ) = E{G) U E{G~ 1 ), 
where G -1 is the shadow of the graph G. 


1. Graph W*-Algebras 


Let G be a countable directed graph and let F + (G) be the free semigroupoid 
of G. i.e., the set F + (G) is the collection of all vertices as units and all admissible 
finite paths of G. Let w be a finite path with its source s(w) = x and its range 
r(w) = y , where x, y £ V(G). Then sometimes we will denote w by w = xwy to 
express the source and the range of w. We can define the graph Hilbert space Hg 
by the Hilbert space l 2 (F + (G)) generated by the elements in the free semigroupoid 
F + (G). i.e., this Hilbert space has its Hilbert basis B = {^ w : w £ F + (G)}. Suppose 
that w = ei...efc £ FP{G) is a finite path with e\,...,ek £ E(G). Then we can 
regard as ^ ei (8)... 8 . So, in [2], Kribs and Power called this graph Hilbert 

space the generalized Fock space. Throughout this paper, we will call Hq the graph 
Hilbert space to emphasize that this Hilbert space is induced by the graph. 

Define the creation operator L w . for w £ F + (G), by the multiplication operator 
by £ w on Hg- Then the creation operator L on Hg satisfies that 

(i) L w = L xwy = L x L w L y , for w = xwy with x,y £ V(G). 


(ii) L 


Wl -^W2 


Lyj\W2 if W\W2 £ F + (G) 
0 if W 1 W 2 £ F + (G), 


for all W\,W 2 £ F + (G). 

Now, define the annihilation operator L for w £ F + (G) by 


def 


T * £ 
JJ w>> w' 


if w’ = wh GF+(G)5 


otherwise. 


The above definition is gotten by the following observation ; 
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< £wh ^ < ^>whi ^>wh ^ 

= 1 = < £/i’ £h. > 

= < L* w t; w h >, 

where <, > is the inner product on the graph Hilbert space Hq. Of course, in 
the above formula we need the admissibility of w and h in F + (G). However, even 
though w and h are not admissible (i.e., wh ^ F + (G)), by the definition of L * w , we 
have that 


<L w £ h ,£ h > =<0,£ h > 

= 0=<£ h ,0> 

= <th, L wth > • 

Notice that the creation operator L and the annihilation operator L* satisfy that 

(1.1) L^Lyj = L y and L W L ^ = L x , for all w = xwy £ F + (G), 

under the weak topology, where x,y £ !''(G). Remark that if we consider 
the von Neumann algebra W*({L w }) generated by L w and L* w in B(Hg), then the 
projections L y and L x are Murray-von Neumann equivalent, because there exists 
a partial isometry L w satisfying the relation (1.1). Indeed, if w = xwy in F + (G), 
with x, y £ V(G), then under the weak topology we have that 

(1.2) L W L* W L W =L W and L* W L W L* W = L* w . 

So, the creation operator L w is a partial isometry in H r *({L ii ,}) in B(Hg)- 
Assume now that v £ V(G). Then we can regard v as v = vvv. So, 

(1.3) L* V L V = L v = L V L* V = L* v . 

This relation shows that L v is a projection in B(Hq ) for all v £ V(G). 

Define the graph H / *-algebra W*(G) by 

W*(G) = f C[{L W .L* W : w £ F+(G)}] !1 '. 

Then all generators are either partial isometries or projections, by (1.2) and (1-3). 
So, this graph H / *-algebra contains a rich structure, as a von Neumann algebra. 
(This construction can be the generalization of that of group von Neumann algebra.) 


2. Lattice Path Model 
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Throughout this section, let G be a countable directed graph and let W*(G) be 
the graph W / *-algebra. Let wi, ..., w n G F + (G) and let Luff 1 G W*{G) be 

an operator in W*{G). In this section, we will define a lattice path model for the 
random variable Lff 1 ...Li!””. Recall that if w = ei ... e*, € FP(G) with e±, ..., e*, 
G E(G), then we can define the length |u;| of w by k. i.e., the length |io| of w is the 
cardinality k of the admissible edges ei, ...,efc. 


Definition 2.1. Let G be a countable directed graph and F + (G), the free semi- 
groupoid. If w G F + (G), then L w is the corresponding Da-valued random variable 
in (W*(G), E). We define the lattice path l w of L w and the lattice path If, 1 of L*f 
by the lattice paths satisfying that ; 

(i) the lattice path l w starts from * = (0,0) on the R 2 -plane. 

(ii) if w G V(G), then l w has its end point (0,1). 

(in) if w G E(G), then l w has its end point (1,1). 

(iv) if w G E{G), then If 1 has its end point (—1, —1). 

(v) if w G FP{G) with |ui| = k, then l w has its end point ( k,k ). 

(vi) if w G FP(G) with |w| = k, then If 1 has its end point (—k,—k). 

Assume that finite paths wi,...,w s in FP{G) satisfy that W\ ...w s G FP{G). 
Define the lattice path l Wl ... Ws by the connected lattice path of the lattice paths l Wl , 
..., l We . i.e.e, l W2 starts from (k Wl ,k Wl ) G R + and ends at (k Wl +k W2 ,k Wl + k W2 ), 
where |u>i| = k Wl and |t 02 | = k W2 . Similarly, we can define the lattice path If 1 w 
as the connected path of If), , ..., If). 


Definition 2.2. Let G be a countable directed graph and assume that L Wl , ...,L Wn 
are generators ofW*(G). Then we have the lattice paths 1 W1 , l Wn ofL wl , L Wn , 
respectively in R 2 . Suppose that Lfff ■■■Lffff ^ 0p G inW*(G), where u wi , ...,u Wn G 
{1,*}. Define the lattice path l w ™f.'ff n Wn of nonzero Lfff ...Lffff by the connected 
lattice path of Iwf, ■■■, luff, where t Wj = 1 if u Wj = 1 and t w . = —1 if u Wj = *. 
Assume that L^fff ...Lfff = 0 o G - Then the empty set 0 in R 2 is the lattice path 
of it. We call it the empty lattice path. By LP n , we will denote the set of all 
lattice paths of the Dc-valued random variables having their forms of Lfff ...Lffff , 
including empty lattice path. 

Also, we will define the following important property on the set of all lattice 
paths ; 


TLyj It \u It xjj IL 

Definition 2.3. Let l Wl ).’..,w„ n ^ v be a lattice path of L w f ...Lff 1 ^ 0 d g in 
LP n . If the lattice path l W\ .. ,W n Vn starts from * and ends on the *-axis in R + , then 
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we say that the lattice path CT , 1 .has the *-axis-property. By LP*, we will 
denote the set of all lattice paths having their forms of l W\ .. ,W n “ n which have the 
*-axis-property. By little abuse of notation, sometimes, we will say that the De¬ 
valued random variable Lyff 1 ...Lyfff satisfies the *- axis-property if the lattice path 
lw 1 ,...,W n " n of it has the *- axis-property. 


The following theorem shows that finding E ■■■LvZ" ) 
property of Lffff* ...L^Z" ■ 


is checking the *-axis- 


Theorem 2.1. Let Lffff 1 ...Lffifff 1 £ W*(G) be an operator, where u Wl ,..., u Wn £ 
{ 1 ,*}. Then LJ, 1 ...LfZ n — Ly if and only if Lw\ .. .Lw n has the ^ axis property. 


Proof. (<=) Let l = lw£ LP*. Suppose that w\ = vwiv[ and w n = v n w n v' n , 
for v\, v (, v n , v' n £ V(G). If l is in LP*, then 


Vi = v' n 

if u Wl = 1 and 

'U'Wn 

= 1 

Vi = v n 

if u Wl = 1 and 

'U'Wn 

= * 

v i = K 

if u Wl = * and 

'U'Wn 

= 1 

v[ = v n 

if u Wl = * and 

'U’Wn 

= * 


By the definition of LPf and by (2.1), if G LP*, then there exists 

v £ V ( G ) such that 


T u ' w l T u ‘ w n _ T 

• ■ •J-'Wn — J-'V 


where 


( 2 . 2 ) 


V = v 1 =v , n 

if 

u Wl = 1 and 

'U'Wn 

= 1 

V = V 1 = v n 

if 

u wi = 1 and 

'U'Wn 

= * 

- s 

II 

II 

if 

u Wl = * and 

'U'Wn 

= 1 

V = v[= v n 

if 

u Wl = * and 

U W n 

= * 


This shows that Lyff 1 ...L w ff = L v . 


(=») Assume that Lfff 1 ...Lfffff = L v , in W*[G). Let l = £ LP n be the 

lattice path of the H< 3 -valued random variable Lyf 1 ...iffffff . Trivially, l ^ 0, since l 
should be the connected lattice path. Assume that this nonempty lattice path l is 
contained in LP n \ LP*. Then, under the same conditions of (2.1), we have that 
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(2.4) 


f 

Vi ^ V v 

v'l ± v' r 
{ v[ ^ v r 


if u Wl = 1 and u Wn = 1 


if u wi = 1 and u Wn = * 


if u Wl = * and u Wn = 1 


if u Wl = * and u Wvl = *. 


Therefore, by (2.2), there is no vertex v satisfying L^ 1 ...Lfifff = L v . This con¬ 
tradict our assumption. | 


3. Shadowed Graph Algebras 


In the previous chapter, we found one condition when the operator T = L 0,” 1 ...L”,”” 
is a projection. In this chapter, we will find the equivalent concept. To do that we 
need to define the following new combinatorial object ; 


Definition 3.1. Let G be a countable directed graph. Define the shadow G 1 of 
the graph G by a graph with 

V{G~ 1 ) = V{G) and E(G~ 1 ) = {e" 1 : e G E(G)}, 

where e _1 is the reversely directed edge of e. Then we can define the shadowed 
graph G = G U G -1 of G by a graph with 

V(G ) = V(G) and E(G") = E(G) U E(G~ 1 ). 

Let F + (G ) be the free semigroupoid of the shadowed graph G . Define the rela¬ 
tion R on ' !G i by 

R : w _1 w = v' and ww~ x = v, 

whenever w = vwv' G FP(G), with v,v' G I^(G). Define the free groupoid F(G) 
of G by the quotient set F + (G ) /R. 


Definition 3.2. Let G be a countable directed graph and let G be the shadowed 
graph of G. Also , let F(G) be the free groupoid of G. Let l 2 (F(G)) be the Hilbert 
space with its Hilbert basis {£ w : w G F(G)}. Then we can define the creation 
operator M w of £ w , as usual, under the admissibility with the relation R. Define a 
weak-closed algebra A\g w {G) by 
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A\g w {G) = f C[{M W : w G F(G)}f. 

This algebra AHg u ,(G) is called the shadowed graph algebra of G. 


We will find the connection between our graph W*-algebra W*(G) and the 
shadowed graph algebra Allg^(G). Notice that we can understand the algebra 
A lg^ (G) as a weak-closed *-algebra with the involution 

M* = M w 4 %, for all w G F(G). 


This admit us to conclude that 


Theorem 3.1. As weak-closed *-algebras, the graph W*-algebra W*(G) and the 
shadowed graph algebra A\g w (G) are isomorphic. □ 


The above theorem is easily proved because we can take the generator-preserving 
linear map, 


G W*(G) —► M w t w g A\g w (G) 


where 


tin — 


1 if u w = 1 


-1 if u w = *, 


for all w G F+(G). 


Let G W*{G) be an operator, where Uj G {1,*}- We can regard 

as M w t! ...M w tru , by the previous theorem, where 


f 1 if Uj = 1 
[ —1 if Uj = *, 


for all j = 1, in Allg,„(G). Notice that, by definition, 


and 


M h = M *i 


e¥{G) or ^ F(G). 


By the previous discussion, we can have the following theorem ; 



8 


ILWOO CHO 


Theorem 3.2. Let G W*(G) be an operator, where u\,...,u n G {1,*}, 

and let M w h w t n G A\g w {G) be the corresponding operator in Alg w (G), where 
tj = 1 if Uj = 1 and tj = —1 if Uj = *. TTien L" 1 ...L“ n = L v , for some v G f4(G), 
z/ and only if w^ 1 ...w^ = i>. 


Proof. It is clear from the definition of the free groupoid. | 
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